算法導論15-1雙調歐幾里得旅行商問題 & 15-2整齊打印

CLRS 15-1 雙調歐幾里得旅行商問題 歐幾里得旅行商問題是對平面上給定的n個點確定一條連接各點的最短閉合旅程的問題。如圖(a)給出了一個7個點問題的解。這個問題的一般形式是NP完全的，故其解需 ...